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Abstract 

A systematic study is performed on the finite harmonic sums up to level four. These 
sums form the general basis for the Mellin transforms of all individual functions fiix) of 
the momentum fraction x emerging in the quantities of massless QED and QCD up to 
two-loop order, as the unpolarized and polarized splitting functions, coefficient functions, 
and hard scattering cross sections for space and time-like momentum transfer. The finite 
harmonic sums are calculated explicitly in the linear representation. Algebraic relations 
connecting these sums are derived to obtain representations based on a reduced set of basic 
functions. The Mellin-transforms of all the corresponding Nielsen functions are calculated. 



PACS numbers: 11.15 Bt, 12.38 Bx 



1 Introduction 



For the study of the scaling violations of deep-inelastic scattering structure functions and other 
hard scattering processes different techniques were developed 0. Due to mass factorization 
the processes can in general be described by a MELLlN-convolution of the parton densities and 
coefficient functions or the hard scattering cross sections in the CM sub-system, respectively. 
The MELLlN-convolution of two functions A(x) and B(x) is described by 

[A®B](x) = [ dx x [ dx 2 5(x - xix 2 )A(x 1 )B(x 2 ) . (1) 
Jo Jo 

In most of the approaches the cross sections are expressed using the above relation. In the case 
of the evolution equations of the parton densities one has to solve coupled integro-differential 
equations in x-space [ED]. On the other hand one may consider the integral-transformation [RJ 

M[fi](N)= f 1 dxx N ~ l h(x) , (2) 
Jo 

for the functions fi(x) e C^°]0, 1[, cf. f|], for which M[/$] exists. Here N denotes the integer 
moment-index. 
Since 

M [A <g> B] (N) = M [A] (N) ■ M [B] (N) , (3) 

the convolutions are mapped into ordinary products leading to considerable simplifications in 
most of the problems 0. The MELLlN-transforms M[/j](iV) appear as the genuine quantities 
in the operator product expansion at integer N. The quantities M[A](iV) may be analytically 
continued to complex values of the argument. Complicated convolution-relations, which emerge 
in some applications, can be handled easily by applying the transform Eq. @, cf. ||. Fast 
evolution codes operating at high numerical precision are based on this prescription 0. Specific 
resummations are most easily implemented via the MELLlN-representation || |7j allowing also 
for a thorough account of the commutation relations between the singlet matrices H, [7|, which is 
more difficult to be established in the x-space representation. The procedure can also be applied 
for analyses of the hadronic final states |J. 

For the subsequent description it appears useful to enlarge the linear space C£°]0, 1[ to 
eg°]0,l] = eg°]O,l[U{0(l - x),6to(l -x),k e N}. Here 9(1 - x) and 5(1 - x) denote the 
HEAVlsiDE-function and (^-distribution O], respectively. The Mellin convolution ®, Eq. (|1]), 
induces a multiplication in Cg°]0, 1] [[ This operation is mapped onto ordinary multiplication 
in the linear space of the MELLlN-transforms. 

The functions fi(x) emerging in perturbative calculations in massless Quantum Field Theories 
belong to the class discussed by Nielsen [12-14] and their MELLlN-convolutions. By explicit 
calculation we will show that the MELLlN-transforms of these functions can be represented by 
linear combinations of the finite harmonic sums 

S b „ W = E <«T t •» « N, V l, 0. (4) 

ni=l n l ri2=l n 2 n m =l Tim 

Up to the two-loop level harmonic sums up to level A = YlT=i =4 contribute. The finite 
1 For similar considerations concerning other integral transforms, see e.g. [|To|. 
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harmonic sums are related to the multiple ^-values^ [15-17], cr fclj ... t k m , fci 7^ 1 in the limit 
N -»• oo. 

Besides the linear representations various algebraic relations connect the different harmonic 
sums. A still higher symmetry is obeyed by the multiple ^-values JIS|, [T3I]. A comparison 



of the linear representations with those induced by the algebraic relations may yield rather 
non-trivial relations between NlELSEN-functions |2(| . The systematic classification of the finite 
harmonic sums appears to be carried out in a somewhat easier way than the MELLlN-transforms 
of the various NlELSEN-functions themselves which is due to the possibility to choose different 
arguments and linear combinations of convolutions leading to equivalent representations in the 
latter case. Also the algebraic structures are more easily recognized for the harmonic sums. 

It is the aim of the present paper to derive the MELLlN-transforms of all individual functions 
fi(x) emerging in the description of the splitting and coefficient functions in massless QED and 
QCD up to two-loop order. This also includes the coefficient functions for time-like processes, 
such as fragmentation functions, the Drell-Yan process and similar reactions. We investigate 
their relations to the finite harmonic sums and derive algebraic relations among them. They 
allow for a compact representation of all MELLlN-transforms over a fairly reduced set of basic 
functions. 

The paper is organized as follows. In section 2 we introduce the basic notations. The structure 
of anomalous dimensions and coefficient functions up to two-loop order in terms of NlELSEN- 
functions is discussed Section 3, where we consider the WlLSON-coefficients of F L (x, Q 2 ) and the 
coefficient function c^ s (x, Q 2 ) as examples. Section 4 contains the explicit linear representations 
of all harmonic sums up to level four. Section 5 deals with algebraic relations between the finite 
harmonic sums and section 6 contains the conclusions. The individual MELLlN-transforms for 
the functions fi(x) emerging in the different splitting and coefficient functions are given in the 
appendix. 



2 Harmonic Sums and Mellin Transforms in Field Theory 

The coefficient [21-25] and splitting functions [26-29], can be expressed as linear combinations 
of products of the NlELSEN-functions [12-14] 



M*) = ? n, , / - l°g (*) l°g p (l - *»0 • (5) 
[n — ly.pi Jo z 

We introduce the notion of the degree of these transcendental functions as their trans cendental- 
ity p + n. The polylogarithms are given by 

Lin(^) = ^ferr = • ( 6 ) 

a log(x) 



The logarithms log(l ± x) are related to the dilogarithm by |]30 

dLi2(±x) 



dlog(x) 



Lii(±z) = -log(l=Fa;) (7) 



2 The notion derives from the case of single-parameter sums — Y^Li I/"'' ' = C(k) f° r k > 1 and £ denoting 
the Riemann ^-function. Most applications discuss positive indices ki and refer to a somewhat different ordering 
in nesting the sums by demanding n^i > rii which, however, is linearly related to the treatment in the present 
paper. Because alternating sums do emerge in most of the applications in Quantum Field Theories we refer to 
this generalized case subsequently. 
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and 



Similarly, 



Lin(x) 



dS n)P (x) 
d\og(x) 



X 

1 — X 



(8) 



(9) 



holds. While the logarithms log(l ± x) and log(x) are of transcendentality 1, the polylogarithm 
Li n (x) has transcendentality n. The transcendentality of the measures 



dx dx 

and — 

1 ± x x 



(10) 



is defined to be 1. For general one-dimensional integrals over the product of a number of 
NlELSEN-functions and their derivatives the transcendentality determines itself as the sum of 
the transcendentalities of the factors of the integrand and the measure. 

The simplest harmonic sums S±i(N) [] are related to the MELLlN-transforms 



Si (AO 
S-i(N) 



dx 



x 



N 



X — 1 



M 



1 , (-x) N - 1 
ax- 



x — 1 

N 



X + l 

Here the -(--prescription is defined by 



(-1) JV M 



(AO 
1 

x+l 



(JV)-log(2) 



/ dxg(x)[f(x)Y 
Jo 



dx [g(x) - #(!)] f(x). 



The general single harmonic sums S±k{N), k > are obtained by the iterated integrals 



S k (N) 
S- k (N) 



1 dxi r Xl dx2 

Xi J0 X2 

1 dxi r x i dx 2 

Xi Jo X2 



^-i x% - 1 



■l) h - 1 r 1 



xj~ — 1 {k — 1)! Jo 



dx log 



k-l, 



X 



A' 



X — 1 



-x k 



x k + l 



(k - 1)! Jo 



dx log 



k-l, 



-X 



- 1 



x + l 



(11) 

(12) 
(13) 

(14) 
(15) 



Further alternating or non-alternating summation does naturally lead to MELLlN-transforms of 
NlELSEN-functions or their products of higher transcendentality. The integral representation of 
a general harmonic sum 5fe !i ... i fc 1 (A r ) can be obtained recursively from Eqs. ([TJ|,|rj) using 



n k 

^ "V dj 

^ TT ~ 

k=i K 

{-z) k 


(-1 




(l- 
(-1 


1)! 


k l 


(l- 


1)! 



E 

k=l 

In the limit N — > oo the harmonic sums yield 

?fc,,...,fc 



dz log' 1 (z 
dz log' _1 (2; 



z n - 1 
z - 1 

(-^) n - 1 

z+l 



(16) 
(17) 



lim S klr .. M (N) 

N^oo 



(0) 

7ss 



i Si(N) occurs as the only function being not a polynomial in the 1-loop anomalous dimensions yijq and 
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with cr fc; . being a polynomial of multiple (-values <j fcm _ fel , k m ^ 1, and cr +1 , 

a +1 ^ f 1 dx-^— . (19) 
jo 1 — x 

As already the case for the representation of S-i(N), Eq. (|T2"D, specific numbers as log(2) emerge, 
which multiply harmonic sums of lower level or MELLIN-transforms of functions of lower tran- 
scendent ality. Although it is not known yet whether all these constants are transcendental 
numbers we apply the notion of transcendentality introduced above also to them to obtain 
a uniform description. Up to transcendentality 4 only a single constant per level emerges : 
log(2), C(2), ((3), Li4(l/2). At higher levels more constants contribute. For convenience we fol- 
low the choice of Refs. [31-35]. The constants are at level 5 ((5) and Li 5 (l/2), at level 6 Li 6 (l/2) 
and CT-5-i, and at level 7 Li 7 (l/2), cr_ 5) _ li _ 1 and cr 5i _i_i, which are believed to be not further 
reducible in terms of (-values apart form reordering. 



3 Coefficient functions at 0(ol 2 s ) 

The MELLIN-transforms of the splitting functions up to next-to-leading order |28| are known 
for a long time. Most of the contributing functions can be reduced to polynomials in S±k(N) 
except Li 2 (x)/(1 + x) which is related to the sum S_ 2ii (./V), cf. section £| Q. Some functions 
fi(x) emerge in a combination leading to a simpler MELLlN-transform. This is the case for 
Li 2 (— x) + log(x) log(l + x) which can be expressed by 



1~ 1 C(2) 
Li 2 (— rc) + lnxln(l + x) = -~$(x) + - In 2 x - 



The MELLIN-transform of the function 

®(x) = 



V(i+*) dz 

x/(l+x) Z 



In 



(20) 



(21) 



itself turns out to be more compact than that of Li 2 (— x) and log(x) log(l + x) individually. 

The MELLIN-transforms of the two-loop coefficient functions are more complicated than 
those of the splitting functions. The simplest among them are the coefficient functions of the 
longitudinal structure function Fl(x,Q 2 ), which is given by 

F L {x, Q 2 ) = x{C NS (x, Q 2 )®f m (x, Q 2 ) + S f [C s {x, Q 2 )®S(x, Q 2 ) + C g {x, Q 2 )®G(x, Q 2 )]} (22) 

in the case of pure photon exchange. The combinations of parton densities are 



Nf 



S(x,g 2 ) 



i=l 
N f 



J2 [qi(x,Q 2 ) + q i (x,Q 2 ) 



(23) 
(24) 



i=l 



G(x,Q 2 ) denotes the gluon density, e, the electric charge, and 5f = {Y^fJi^/Nf, with Nf the 
number of active flavors. 



4 For recent reviews on multiple £- values see [f36[ 
5 See also Ref. M. 
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The coefficient functions Ci(x,Q 2 ) read 

C NS (z,Q 2 ) = a s c { l\(z) + a 2 s c i i ) / S (z) 
C s (z } Q 2 ) = a 2 a cff S {z) 
C s (z,Q 2 ) = a s c ( H(z) + a 2 4l(z) , 

where a s = a s (Q 2 )/(47r). The leading order coefficient functions are given by |38 

c«(z) = AC F z 
cil(z) = 8N f z(l-z). 

In the MS scheme the NLO coefficient functions read |^T], ^2] 6 



c 



(2),NS 
L,q 



„(2),PS, 



,(2), 



» 



,^ n f „ 6 - 32 + A7z 2 - 92 3 , 
iC F (C A - 2C F )z|4 — In z 

-4Li 2 (-2)[hi2 - 21n(l + z)\ - 8C(3) - 2 In 2 z[ln(l + 2) + ln(l - z)] 

2 

+41nzln 2 (l + z) -41nzLi 2 (z) + -(5 - 32 2 )ln 2 2 

o 

2 + IO2 2 + 52 3 - 32 5 r , N , , , 
-4 — [Li 2 (-z) + lnzln(l + z)] 



+4C(2) 



52 3 

ln(l + z) + ln(l - 2) - 



5-32 2 



+ 8S li2 (-z)+4Li 3 (2) 



T • / \ 23, , , 144 + 294z - 17292 2 + 2I62 3 
- ¥ Ml - .-) ^ 

+8C F zlhi 2 (z) + In 2 2 - 2 In 2 ln(l - 2) + ln 2 (l - 2) - 3((2) 

3-222, 6-252, . , 78 -3552 
In 2 H m(l — 2) — 



32 



62 



362 



-~C F N f z {2 lu2 - ln(l - 2) - 



16 



— C J rJV / {3(l - 22 - 22 2 )(1 - 2) ln(l - 2) + 92 2 [Li 2 (2) + In 2 2 - C(2)] 



32 



64 



+ 2 H 2 

' 3 5 



32 



152 2 



(25) 



(26) 
(27) 



(28) 



(29) 



+92(1 - 2 - 22 2 ) In 2 - 92 2 (1 - 2) - (1 - 2) 3 }, 
(7 F JV>{l6z[Li 2 (l - 2) +mzm(l - 2)] 

[Li 2 (-2) + In 2ln(l + 2)] + (8 + 242 - 322 2 ) ln(l - 2) 



+ 



32 32 

— 2 H 

3 5 

32 64 



2 H 2 3 ) In 2 2 + 



2 + — 2 3 C(2) - 
3 5 / SV ; 15 



1 

15 

128 304 



104 - 6242 + 2882 2 



32 



In 2 



~-z + 



336 



-z' + 



32 

152 



+C A N f l-64U 2 (l - 2) + (322 + 322 2 ) [Li 2 (-2) + In 2 ln(l + 2)] 
+ (162 - I62 2 ) ln 2 (l - 2) + (-962 + 322 2 ) lnzln(l - 2) 



/ 454 i«\ 

+ -16 - 1442 + 2 2 + — J ln(l - 2) + 482 In 2 2 + (16 + 1282 - 208z 2 ) In 2 

V 3 32/ 



6 Previous calculations [ 39|, 10 turned out to be partly incorrect, whereas agreement was shown between 
Refs. M, |1 and H. Refe. M were later corrected in Ref. S§. 



+32z 2 C(2) + — + 



16 272 



-z — 



848 2 16 

z - 



(30) 



3 3 9 9z. 

with Ca = N c = 3,Cp = (N% — 1)/(2N C ) = 4/3. The corresponding expressions in the DIS 



scheme are given in [21]. The class of basic functions is the same for both schemes. 

Also in this case some of the functions fi(x) can be combined to somewhat simpler Mellin- 
transforms. This is e.g. the case for the combination 



m c- L ; q 



8Li 2 (-z) ln(l + z) + 41nzln 2 (l + z) + 8S 1>2 (-z) 
\-).\S( z y These terms can be transformed using the relation 



(31) 



f 1 dzz N - 1 [2U 2 ( y -z)\n(l + z) +ln^ln 2 (l + z) +2S 12 (-z)} 
Jo 

C(2) 



1 r 1 

i- / dzz N 
N Jo 



1 W z 



1 + z 21 + z 



+ C(2) 



l + z 



N 



In 2 + 



03) 
4N ' 



(32) 



In the coefficient function (x) |^2[ an< i similar quantities [23-25] even more complicated 



functions fi(x) such as 



or 



1 + x 



logOr) 
1 + x 



Li 3 



log(l + x) log(l 



X 



- Li 3 



x 



1 — x 



(33) 
(34) 



1 + V 1 + x, 

emerge up to two-loop level. The full set of about 80 functions fi(x) and their Mellin- 
transforms is given in the appendix in tabular form in terms of the linear representations derived 
in section El. 



N 


B 2 ,f(N) 


B 2 , A (N) 


B2,N F (N) 


2 


17.9078876005 


-3.53561968276 


-3.99999999998 


4 


21.4337645358 


31.8422327506 


-12.7409351851 


6 


49.6093136699 


58.4783326748 


-21.0097878018 


8 


76.6379137872 


92.3938671695 


-28.4436170993 


10 


101.906494546 


130.266385188 


-35.1459888118 


12 


125.462647526 


170.288348629 


-41.2458493431 


14 


147.482822156 


211.433606893 


-46.8491181970 


16 


168.152110570 


253.091881557 


-52.0380522803 


18 


187.635850771 


294.886826041 


-56.8764477704 


20 


206.075234490 


336.580388240 


-61.4143760545 



Table 1: Numerical values of the coefficients B 2 j(N) in Eq. (| 



All MELLlN-transforms can be expressed in terms of linear combinations of up to threefold 
sums. The fourfold sums, which emerge in intermediary steps, are found to be reducible to more 
elementary sums by algebaric relations, cf. section [|. From this representation the Mellin- 
transforms of the different splitting functions, coefficient functions and hard scattering cross 
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sections for space and time-like unpolarized and polarized processes in massless QED and QCD 
up to two-loop order can be assembled directly. The expressions apply for integer values of the 



MELLlN-index N. The analytic continuations to complex values of N are derived in Ref. | 43fl . 
For a computer-code containing these quantities see Ref. [2c]. 

The explicit expressions for the MELLlN-transforms of the individual two-loop quantities are 
rather lengthly. Rather than giving the explicit expressions for the different coefficient functions 
we are going to provide the MELLlN-transforms of the contributing functions fi(x). This allows 
to calculate also the MELLlN-transform for an even wider class of processes. 

An example which covers the more complicated MELLlN-transforms for the functions fi(x) 



which was also studied in Ref. [N] recently. 



is the coefficient function cfj NS (x) 

We performed a numerical comparison of our representation with that given in JHfl for the 
first 20 moments and find agreement, see table 1. 



c 2 2) ' NS (N) = C 2 F B 2 , F {N) + C F C A B 2A {N) + C f N f B 2 , Nf {N) 



(35) 



The numbers were also compared with the first 10 moments given in Ref. and the analytic 
results in Refs. [|41 



Linear Representations of Harmonic Sums by Mellin 
Transforms 



In the following we give explicit representations of all finite harmonic sums up to level four 
in terms of a linear combination between the Mellin transform of a NlELSEN-function of the 
same level and harmonic sums of lower level. Contrary to the algebraic relations being discussed 
in section |5] we call these representations linear. They are obtained by consecutive partial 
integration starting from the integral representation Eqs. (|14|-|T7|) . The Mellin transforms of 
the individual functions fi(x) of the various two-loop quantities given in the appendix will be 
expressed in terms of these harmonic sums. Up to two-loop order not all the sums are emerging. 
They will, however, contribute to expressions at higher loop level, similarly as in the case of 
lower level sums in the cases discussed below. We add as well the analytic continuations for the 
most simple cases, in which they can be expressed by the functions ip^ k \z) and f3^ k \z), where 



ip(x) 



d 



Tlx) dx 



Tlx) 



x + 1 



(36) 
(37) 



As a shorthand notation we denote by F\ (x) the following combination of NlELSEN-functions 



F^x) 



1 — x\ / 1 — X 

Si, 2 ( — + Si j2 (l - x) - Si >2 



+ilog 2 (2)log (i± 



X 



1 + x 

log(2)Li 2 . 
VI + x 



Si 2 



1+X 



log(2)Li 2 



x 



(3? 



which contributes to a series of harmonic sums given below. 

The linear representation of the harmonic sums up to level four are given by 
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4.1 First Order Sums 



S-i(N) = (-1) N M 



x 



N 



1+X 



(AO - log(2) 



= + l)-log(2) 



Si(N) 



M (J- 

\x — 1/ + 

*P{N+ 1) + lE 



(TV) 



4.2 Second Order Sums 



S- 2 (N) 



:-i) n+i m 



log a; 
1 + x 



(N) - -C(2) 



1) N+1 P'(N + 1) - ^C(2) 



5 2 (iV) = -M 



log a; 



x-1 

-^(JV + 1) + C(2) 



(AO + C(2) 



S-i,-i{N) = -M 



'log(l + x) 



x - 1 



S-iAN) 



(iV) + log(2) [^(7V) - 5_!(JV)] 
(3(N + 1) - (-1)* log(2)] 2 + C(2) - ip'(N + 1)} 
log(l — x) 



{-\) N+1 m 

{-l) N M 



1 + x 
log(l + x) 
1 +x 



f [5 1 (iV)-^ 1 (iV)]log(2)--log 2 (2) 



(AO — 2 [C(2) — log (2) 



(N) + S^S-^N) + S- 2 (N) 

1 



Si-^N) = (-1) N+1 M 
Si ,i(N) = 



M 



log(l + x) 
1 +x 

log(l - x) N 



(JV)-[5 1 (iV)-5_ 1 (iV)]log(2) + 



x- 1 



+• 



(TV) 



U mN + 1)+lE f + a2 )-^'(N+l)} 



Here 7^ denotes the MASCHERONl-number. 



4.3 Third Order Sums 



log 2 x 
1 + x 



(AO - iC(3) 



(_1)^(JV + 1)-^C(3) 



(47) 



M 



log 2 x 



x — 1 

<(TV + 1) + C(3) 

M 



W + C(3) 



YLi 2 


mi 


V X 





(TV)+log(2) [S 2 (TV) - SL 2 (W)] 



C(2) 



(48) 



Si (TV) (49) 



-1) N+1 M 
-1) N+1 M 



1 +x 

Li 2 (-x) 
1 + x 



(TV) + CmS-m - -C(3) + C(2) log(2) 



(50) 



(iV) - log(2) [S 2 (N) - S- 2 (N)] - -C(2)5_!(JV) 



+^C(3) - ^C(2) log(2) 



M 



M 



'Li 2 (x) 



(N) + C(2)S 1 (N) 



x-l j 

log(l + x) log(x) + Li 2 (-x) 



:-l) w+1 M 



x- 1 
Li 2 (l - x) 



(51) 
(52) 

(iV) + k(2) [5i(iV) - 5_x(iV)] (53) 



(-1) JV M 
1 



1 + x 

log(x) log(l + x) + Li 2 (-x) 



(TV) + C(2)5_x(JV) - C(3) + -C(2) log(2) (54) 



1 + x 



(jv)-1c(2) [sm-s-m\ 



C(3) + -C(2) log(2) 



M 



Li 2 (l - x) 



x — 1 



(TV) + C(2)5i(N) - C(3) 



(55) 
(56) 



(-1) N+1 M 



Li 2 [(l-x)/2]-log(2)log(l-x) 



1 + x 

+ log(2) [S- 1A (N) - S-^N)] 



(TV) 



+ 2 



C(2) - log 2 (2)] 5_i(TV) - i C(3) + C(2) log(2) - - log 3 (2) 



-l)^(TV+l)-log(2) 



+ - 



M 



(-1) N P(N + 1) - log(2)] W{N + 1) - C(2)] 
(-1)^(N + 1)-^C(3) 

^log(l - x) log f^-j^) + Li 2 / * 



(57) 



x-l 



(TV) 
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-\ [c(2) - iog 2 ( 2 )] s.m 



(58) 



log 2 (l + x) 
x — 1 



(TV)+log(2) [S_i,_i(JV) - S_ M (TV)] 



5i,-i,-i(iV) 



--log 2 (2) [S^N) - S^(N)} 



2 

M 



(-1)"M 
1 



x- 1 



log 2 (l — x) 
1 + x 

/l — X 

log 



(iV)-^C(3) + ic(2)log(2)-ilog 3 (2) 



log(l + x) + Li 2 



1 + x 



(TV) 



+ log(2) [5i,i(iV) - Si,-i(A0] - i [C(2) - log 2 (2)] ^(TV) 



(59) 
(60) 



(61) 



1) W M 



1 + x 



log ( ^—^-] log(l - x) + Li 2 ^ ' 



(iV) 



C(2) - log 2 (2)j S 1 (N) + -C(3) - -C(2) log(2) + - log 3 (2) 



(62) 



1. 



(-l)--M 



log 2 (l + x) 

1 + X 



+ ^log 2 (2) [S 1 (N)-S_ 1 (N)}-^log''(2) 



(iV)+log(2) [S^N) - S 1A (N)] 
1 



(63) 



1 

-M 

2 



log 2 (l — x) 
x — 1 



(TV) 



1 l3 1 



= - W(N + 1) + lE Y - 2 + 1) + 7s] [^(JV + 1) - C(2)] 



1 

= + 3 



-<(iV+l) + C(3) 



(64) 



4.4 Fourth Order Sums 



log x 
1 + x 



(iV) - ^C 2 (2) 



-i^-m 
6 

-l)^^(iV + i)-lc 2 (2) 



(65) 



S 4 (TV) = 



6 



log x 
x- 1 



(TV) + - C 2 (2) 



-^ (3) (iV+l) + ^C 2 (2) 



(66) 



S-2,-2( N ) 



M 



x- 1 



(log(x)Li 2 (-x) -2Li 3 (-x)) 



(TV) 



+ 1 -((2) [S 2 (TV)-S_ 2 (TV)]-^(TV) 



10 



5-3,-1 (AO 



5-3,i (AO 



S 3 ,i(AO 
S-i,- 3 (AO 



1 

2 



(3\N + 1) + {-1) N \C{2)\ - l -^\N + 1) + |C(2) 2 



(67) 



S_ 2 , 2 (N) = (-l)^ 1 M{ r l-[2Li3( a ;)-log( a ;)(Li 2 ( a ;)+C(2))]}(iV) 
+{(2)S- 2 {N) + 2C(3)S- 1 (N) 

+ ^C(2) 2 - 4Li 4 Q - |C(3) log(2) + C(2) log 2 (2) - I log 4 (2) 

S 2 ,- 2 (AO = (-l) JV M{ r l-[Li 2 (- a ;)log( a ;)-2Li3(- a :)]}(iV)-^(3)5_ 1 (iV) 
+ ^C(2) [5_ 2 (7V) - 5 2 (JV)] - yC(2) 2 + 4Li 4 Q 



(68) 



+2C(3)log(2)-C(2)log 2 (2) + -log 4 (2) 



(69) 



S 2 , 2 (iV) = M 



'log(x) [Li 2 (x)+C(2)]-2Li 3 (x)' 



x — 1 



(iV) + C(2)5 2 (iV)+2C(3)5 1 (iV) 
^ {W(N + 1) " C(2)] 2 - ^ (3) (iV + 1) + ^C(2) 2 } (70) 



/L13 




\ X 


mi 



M 



(N) + log(2) [S S (N) - S^(N)} - -C(2)S 2 (N) 



(71) 



(-1) N M 
3 



Li 3 Qr) 
1 + x 



(N) + C(2)5_ 2 (iV) - C(3)5_i(iV) 
3 _ 1 Q _ :i 



-^C(2) 2 + 2Li 4 ^- J + -C(3) log(2) - -C(2) log 2 (2) + - log 4 (2) 



(72) 



Ss,-i(N) = (~l) N M 



1+x 



(N) + log(2) [S- 3 (N) - S 3 (N)} - -C(2)S_ 2 (A0 



+^C(3)5_ 1 (iV)-ic(2) 2 + ^(3)log(2) 



= -M 



Lig(g) 
rr — 1 



log a; 



(AO + C(2)S 2 (A0 - ^|(iV) - ±S 4 (iV) - 1 C 2 (2) 



(73) 
(74) 



M 



x 



- (log 2 (x) log(l + x) + 2 log(x)Li 2 (-a;) - 2Li 3 (-x)) 



(TV) 



+-c(3) [sm-s-m] 



(75) 



(_l)^v+i M 
(-1)* 



Si )2 (l-x) 



(N) + C(3)5_x(JV) - ^C 2 (2) + ^C(3) log(2) (76) 



-M 



1 + x 

2Li 3 (-ar) - log 2 (:r) log(l + x) - 2 log(x)Li 2 (-x) [ (AT) 



11 




12 



C(2)-log 2 (2)lS 2 (TV)- 



ic(3) + ilog 3 (2) 



S-i(N) 



- ULi ; ( §) - ^C(2) 2 + yC(3) log(2) - |C(2) log 2 (2) 



!)iv+i M 



s i,2(-^) 
1 + x 



(TV)-log(2) [S 2;1 (TV) - 5 2rl (JV)] 



+- log 2 (2) [S 2 (TV) - S_ 2 (TV)] + gC(3)5_x(JV) 

+3Li4 G) " ^ 2(2) + T C(3) log(2) ~ I C(2) log2(2) + 1 log4(2) 

Si, 2 (x) N 



M 



x — 1 



'-1) N M 



1 + x 



(JV) + C(3)5i(JV) 



Li 2 (-x) log(l - x) + -Si i2 (x 2 ) - Si j2 (x) - Si )2 (-x) 



+ log(2) [S_ lj2 (TV) - S-i,- 2 (TV)] - -C(2)S. ltl (N) 

33 /I \ 1 3 3 1 

--C(2) 2 + 4Li 4 (- j + T C(3) log(2) - -C(2) log 2 (2) + - log 4 (2) 



M 



log(l + x)Li 2 (x) + S li2 (x 2 )/2 - S 1;2 (x) - S li2 (-x) 



+C(2)S_ 1 ,_ 1 (TV) + 



8 



x - 1 



C(3) - C(2) log(2) 



(TV) 



M 



'log(l + x)Li 2 (-x) + 2Si, 2 (-x)' 
x - 1 



[^(TV) - ^(TV)] 
(TV) 



+ log(2) [S. lt . 2 (N) - S-iAN)] ~ -mS-i,-i(N) 



+ 



|C(3) - ^C(2) log(2) 



[Sli(iV) - S-!(JV)] 



1 + x 



[Li 2 (x) log(l - x) + 2S 1)2 (x)] (TV) + C(2)S_ 1;1 (TV) 



1Q /I \ 1 1 1 

+ -C(2) 2 - Li 4 (- j - -C(3) log(2) - -C(2) log 2 (2) - - log 4 (2) 



M 
M 



x — 1 



log(l -x)Li 2 (-x) 



(TV) 



x 



1- (I Sli2 (x 2 ) - S 1)2 (x) - S 1)2 (-x) 



(TV) 



+ log(2) [S 1)2 (TV) - ^_ 2 (TV)] - -C(2)5 M (TV) 



1) JV M 



1 + x 
+C(2)^i,-i(TV) + 



Li 2 (x) log(l + x) + ^S lj2 (x 2 ) - S 1;2 (x) - S li2 (-x)] } 

[S^N) - S-^N)] 



C(2) log(2) - -C(3) 



13 



"¥ c(2)2+ ^ (3)log(2) "^ (2)log2(2) 

SiA-iW = (-l) JV M{ r l-[Li 2 (- a ;)log(l + x) + 2S 1 , 2 (- a ;)]}(iV) 
-log(2) [S li2 (iV) - S lt - 2 (N)] ~ lmSi,-i(N) 



Si,2,i(N) 
5-i,-i,- 2 (iV) 



+ 



^C(3) - \((2) log(2) 



[S'i(iV) - SL^N)] 



4C(2) 2 -3L 14 (I 



1 

-C(3)log(2) + C(2)log 2 (2)--log 4 (2) 



= M 



x 



-(U 2 (x) log(l-x) + 2S li2 (x)) 



(TV) + C(2)Si,i(JV) 



= (-l)^M {^J- + i og( i _ x)Li 2 (-x)]} (AO 



+(-iy v+i M 
1 



1 + x 



-Si, 2 (x 2 ) -Si, 2 (a;) -Si, 2 (-x) 



(AO 



+ -C(2) [S_ 1>1 (JV)-S_ 1> _ 1 (JV)] + 



^C(3)-^C(2)log(2)-ilog 3 (2) 



(92) 



(93) 
(94) 



" iV (2)2 + T C(3) log(2) " I C(2) log2(2) " I log4(2) 



S-i(N) 
(95) 



S-i,-i, 2 (AO 



M 



— (Fi(x)+log(l + x)Li 2 (l-x)) 



(TV) 



+C(2)S-i,-i(JV) - 



C(3) - -C(2) log(2) 



5-i(iV) 



ic(3)-ilog 3 (2) 



S'i(JV) 



5-i,i,- 2 (A r ) = -M 



(Li 2 (-x) log(l + x) + Si )2 (-x) + i log(x) log 2 (l + x] 



+ , 



(96) 
(AO 



-jC(2) P-i,iW-5-i rl (JV)] 



+ 



ic(3)-ic(2)log(2) 



[S'i(iV) - SL^JV)] 



(97) 



S , _i 1 i )2 (iV) = (-1) JV M 



Li3(l - a;) 
1 + x 



(JV) + C(2)5_ 1>1 (JV)-C(3)5_ 1 (JV) 



" Li4 G) + 2^ C2(2) _ 8~ C(3) bg(2) ~ 5 C(2) l0g2(2) _ 24~ l0g4(2) 



(98) 



Si,-i,- 2 (AO = -M 



-M 



x — 1 
1 /l 



(F 1 (x)+log(l-x)Li 2 (-a:)) 



(TV) 



x - 1 V2 



Si, 2 (x 2 ) - S li2 (x) - Si, 2 (-x) 



(TV) 



+-C(2) [S ltl (N)-S 1 ,- 1 (N)] + 



^(3)-^C(2)log(2)-ilog 3 (2) 



(99) 



S'i(JV) 
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Si,_i, 2 (AO = (-l) JV M{ r ^-[F 1 (x) + log(l + a ;)Li 2 (l-x)]}(iV) + C(2)5 w (iV) 



C(3)--C(2)log(2) 



Si(N) 



ic(3)-ilog 3 (2) 



S-i(N) 



K(2) 2 - 2Li 4 Q) - ^C(3) log(2) + ^C(2) log 2 (2) + 1 log 4 (2) (100) 



5i,i,_2(JV) = (-1)" +1 M 



Si, 2 (-rr) + log 2 (2) log(x)/2 + log(2)Li 2 (-:r) 
1 + x 



(N) 



5-i,-i,-i,-i(JV) 



+ 2C(2) [5i,-i(iV)-5i,i(iV)] 



^C(3) - |C(2) log(2) 



[S^N) - S-^N)] 



^C(2) 2 + C(3) log(2) - Ic(2) log 2 (2) + 1 log 4 (2) 



M 



M 



Lis(l-x) 



x- 1 
1 



(TV) + C(2)5i,i(JV) - C(3)5i(JV) + -C 2 (2) 



Lx - 1 
- log(2) M 



... . .l — x\. /l + x\ ^ (\ — x 
Li 2 ( — log — — + 2Si, 2 



(TV) 



1 



log(l — x) log 



X 



v _x- 1 V v ' V 2 
+ log(2) [S^W-SU^iV)] 



(TV) 



+ - 



24 



C(2)-log 2 (2) 5_i,_i(JV)- 



(101) 
(102) 



ic(3)-C(2)log(2) + ^log 3 (2) ,S'_j (..Y) 



/J(JV + l)-(-l)"log(2) 



/3(7V + 1) - (-l) w log(2) W(N + 1) - C(2)] 



/3(7V + l)-(-iriog(2) 



+ 3 

+lw(N+i)-a2)] 2 -\ 



^(^V + 1)-^C(2) 5 



(103) 



(-1) 



AT+l 



M 



1 +x 



2Li :i ( i-^) - log(l - x)Li 2 ( ' ' 



(TV) 



+ 



|C(3) - C(2) log(2) + \ log 3 (2)] 5_!(JV) - \ [C(2) - log 2 (2)] SL^JV) 



_ 4^ C(2)2 " I C(2) l0g2(2) + 2C(3) bg(2) + I l0g4(2) 



(104) 



Si,-i,i,-i(N) 



-M 
+M 



i n-x 

&1,2 



X — 1 
1 



log(2)Li 2 



1-aT 



ilog 2 (2)log 



X 



(N) 



+ log(2) [S lr i,-i(iV) - Si,-i,i(JV)] - -log 2 (2) [fi^JV) - 5i,_i(JV)] 
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+ 



ic(3)-^C(2) log(2)-ilog 3 (2) 



-M 
+M 



Si (iV) 

S 1>2 [(l + x)/2] + (l/2) log(l + x)log 2 (2) 



1 



x — 1 



log(2)Li 2 



x — 1 

1 + X 



(AO 



+ 



^(3)-ic(2)log(2) + ilog 3 (2) 



C(3)-log(2)C(2) + -log 3 (2) 



l^M 



x- 1 



Lis 



1 — x 



(N) 

S-i(N) 
Si (AO 

1 — x 



-(-l)^log(2)M 



x- 1 



log 2 



log 

1 — x 
2 

1 



(TV) 



(N) 



+ log(2)[5_ lil)1 (JV)-5_ lil ,_ 1 (JV)]-- C(2)-log 2 (2) S_i,i(iV) 



^C(3) + ic(2)log(2)-ilog 3 (2) 
-^C(2) 2 -ic(2)log 2 (2) + ilog 4 (2) 



M | 

-M 



x - 1 



1 +X 



C(2) log 



2 

S-i(TV) 



1 + x 



1 1 



v _x- 12 
-C(3)5i(JV) + 

-i[C(2)-log 2 (2) 



l + x 



log(2) 



2 

(AT) 



(TV) 



ic(3)-ic(2)log(2) + ilog 3 (2) 



S-i(N) 



5-1,1 W 



-Im 

6 



log 3 (l + x) 
x — 1 



>(7V)+log(2) [<S'_i ) i i _i(A / ") — 5'_i i i ) i(A / ")] 
+i log 2 (2) [S_i,i(7V) - S_i,_i(A0] + \ log 3 (2) [Sm - 5_i(7V)] 



V 7 6 
(-l^M 
-(-1) W M 



log 3 (l - x) 



l + x 



(N) - Li 4 ( - 



l + x 
1 



Lie; 



1 — X 



log 



l + x 
4 



2Si- 



1 — X 



(TV) 



l + x 



log(2) log(l - x) log 



l+x 



(TV) 



+ bg(2)[S li _i,iW-Vi,-iW] + 5 C(2)-log 2 (2) Si,_i(A0 



ic(3)-C(2)log(2) + ^log 3 (2) 



2 
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C(2) 2 - 3Li 4 Q) - 3C(3) log(2) + |C(2) log 2 (2) - \ log 4 (2) (111) 



5i,-i,-i,i(^V) 



-M 
"7 



x- 1 



2Li ! (i-^)-log(l-x)Li 2 /J " 



(TV) 



+ 



4 C(3)-C(2)log(2) + -log 3 (2) 



5!(N)-i[C(2)- 10^(2)] ^L-x^aW) 



(TV) 



+ (-1)^ 



1 + x 



l<^(2)Li,(^)-^log 2 (2)log(i^ 



(N) 



+ log(2) [5_ 1 ,_ li _ 1 (7V) - S-l-l^TV)] - -log 2 (2) [S- 1A (N) - S-i,-i(iV)] 



+ 



lc(3)-ic(2)log(2)-ilog 3 (2) 



S-i(N) 



-§C(2) 2 + 3Li 4 Q) + 3C(3) log(2) - §C(2) log 2 (2) 



(113) 



Si,-i,i,i(N) 



(-l)^lM( l0g[(1 + :g)/2]lQg2(1 - x) }(7V) 
2 J 1 -|- x ! 



+( _ 1) N + i M I M^Lyo-^j 



(TV) 



ffMp [( ; + -f 21 )^ 

-C(3) log(2) - I log 4 (2) + 1((2) 2 + ^C(2) log 2 (2) 



^C(3)-ic(2)log(2) + ilog 3 (2) 



Si(N) 
(114) 



S' 1)li _ 1> _ 1 (iV) = M 



x - 1 



Lis 



1 — x 



log 



1 — X 



ilog(2)log 2 (i^ 



(TV) 



+ log(2) ^(JV) - 5i,i,_i(JV)] - - [C(2) - log 2 (2)j S ltl {N) 



^C(3) + ic(2)log(2)-ilog 3 (2) 



Si(N) 



(115) 



1) JV M 



1 + x 



Li-3 



1 + x 



C(2) log 



1 + x 



+(-l)^M(-^ilog 2 (^) log(2) j. (iV) 



-C(3)5_x(JV) + 



U +x2 
1 



^C(3)-ic(2)log(2) + ilog 3 (2) 

1 



C(2) - log 2 (2)j S 1A (N) - -C(2) 2 + Li 4 (j j - -C(2) log 2 (2) 



(N) 



1 



glOg 4 (2) 



(116) 



Si,i,i,-i(A0 



1) W+1 -M 



log 3 (l + g) 
1 +a; 



(iV)+log(2) [^^(TV) - S^N)} 



17 



+-log 2 (2) [S 1A (N) - S^N)} 



log 3 (2) [S X (N) - S-^N)] 



+ 24 l0g4(2) 



(117) 



1m 

6 



'log 3 (l - x) 



X 



(AO 
1 



24 



[iP(N + 1) + lE f - - ty{N + 1) + lE f W(N + 1) - C(2)] 



+-[V»(iv + i)+ TB ] 



4 

^"(iV + l) + C(3) 



+ -[^'(iV + l)-C(2)f 



V)(iV + l)-|c(2) 2 
6 5 



:ii8i 



The respective combinations of the linear representations of individual harmonic sums may 
be compared with the algebraic representations of these combinations as given in section [5[ In 
this way interesting convolution relations between NlELSEN-functions may be obtained, which 
we do not work out further here. 

For the above relations extensive checks have been performed by thorough numerical precision 
test and using computer algebra programs. As a further check we compared the limit 



lim S ku ... )kl (N) = cr & fe 



119) 



with the respective multiple ^-values in the cases when k\ ^ 1. Analytic results for u^,...,^ 
are obtained straightforwardly from the integral Euler— Poinc are [^5| integral representation 
Eqs. (|n]-[I7|) for iV —>■ oo. Nearly all level-four multiple (Rvalues were given by Gastmans and 
Troost The missing ones are 



C-1,-3 
C-1,+3 



1 



2Li 4 - - -C(4) + -C(3) log(2) - -C(2) \og 2 (2) + - log 4 (2) 



2 

1 Q ^ 

' C(4) + 7 C(3)log(2) . 



12 



16 



4 



(120) 
(121) 



In the integrations extensive use has been made of the integrals for NlELSEN-functions [31,46- 
48]. 



5 Algebraic Relations between Harmonic Sums 

The finite harmonic sums are connected by various algebraic relations. We will only consider 
those among the harmonic sums themselves f\. One class of relations is obtained by considering 
the full set of permutations of an index-set and interchanging the order of summation. A second 
class follows from partial permutations. 

5.1 Complete Index Permutation 



In the case of two indices the relation was given firstly by Euler []15 for iV — > oo, see also [49 



51]. Below we give the generalizations up to four (alternating) indices and consider also relations 

For the study of relations between infinite harmonic sums the introduction of non-harmonic rest terms which 
vanish as N — > oo may sometimes be useful Eq] . 
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for structurally more simple harmonic sums beyond transcendentality four. Due to the index- 
symmetry the combinations listed below are polynomials of the simple harmonic sums only, 
i.e. the MELLlN-transform to x-space of these combinations is a linear combination out of 
polynomials of MELLlN-convolutions of the basic functions 



■l) n /log 



71-1, 



-1) N 



x 



x + 1 



- log(2)5(l - x) 



\N+n-l 



r(n) 



x+ 1 



1 



- ){(n)5(l-x) 



M- 1 [S n (N)} (x) (122) 

M -1 [S-i(N)] (x), (123) 

1VT 1 [S- n (N)] {x),n e N,n > 1 

(124) 



only. As will be shown below, the permutation-symmetric combinations obey also nested rep- 
resentations by lower level harmonic sums, which are not single. By comparing the algebraic 
relations given below with the linear representations of the previous section one may find con- 
volution relations between NlELSEN-functions. 

The general permutation-relation for sums with two indices reads 



Sm,n ~\~ 5 ra , m S m S n ~\- 5 s ig n { m j s ig n { n }[| m | + | n |] 

= S m S n ~\- S m /\ n . 



(125) 



A geometric argument for its derivation is the following. The sums 5 m , n and 5 m , n correspond to 
congruent rectangular triangles which may be supplemented to form the rectangle S m S n . Since 
both triangles overlap on the diagonal of the rectangle S mAn has to be added. 



In this way one obtains up to the level of transcendentality four 14 relations of the type (|125|) 
which read 



Si,-i + 

S-1,-1 

51.2 + £>2,1 
S-l,2 + 02,-1 
51,-2 + £-2,1 

5-1,-2 + 5-2,-1 

5*2,2 

5*2.-2 + 5-2,2 
5-2,-2 

51.3 + 53,1 



Sf + 5 2 



5i5_i + 5-2 

— 5^ 1 -|- So 
2 L -1 2j 

5152 + 53 

S-1S2 + 5_3 

5i5_2 + 5_3 

S-lS—2 + 53 

2 5^ + 5 4 

S2S-2 + 5-4 

2 L - 2 

5153 + 54 



(126) 

(127) 

(128) 

(129) 
(130) 
(131) 
(132) 

(133) 

(134) 

(135) 

(136) 
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S-1,3 + £3,-1 
5*1, -3 + S-3,1 
5-1,-3 + 5-3,-1 

Similarly, one obtains for three indices 

£>l,m,n = SiS m S n + 

perm{Z,m,n} 



S—1S3 -\~ S— 4 
SiS—s + S_ 4 
S-1S-3 + S4 



SlS m/ \ n + 2 Sl/\ m /\ n , 

inv perm{Z,m,ri} 



(137) 
(138) 
(139) 

(140) 



where 'inv perm' denotes the invariant permutations and 'perm' all permutations. In a geometric 
interpretation one may identify the sums Sz )7n , n with the six pyramids of equal volume 8 , which 
form the square stone SiS m S n . The terms J2mv P erm{z,m,n} SiS mAn account for additional overlap- 
ping surfaces in the interior of the square stone and 2Si AmAn for overlapping internal edges. The 
corresponding relation for infinite sums was derived in Ref. 
Up to transcendentality four 10 relations are obtained, 



5-i, 



-1,-1 



-5^i + -S-1S2 + -S-3 
b 2 3 



[5_i,_i5_i + S_iS 2 + 



5_i_ii + 5_ii_i + S 



1 r 



1,-1,-1 



5-i,i,i + 5i _i,i + 5*1 



1,-1 



5i,i,i 



+ S2 5i + S-1S-2 + 53 



S-i ,-i5i + S-1S-2 + 53 



Sf + S2 5_i + S1S-2 + 5_ 



Si t \S-i + S'iS'_2 + 5_3 

— 5? -|- — St So -\- — 5*3 
6 1 2 3 

i [5_i,_i5_i + S_iS 2 + S_ 3 ] 





52,1,1 + 5i,2,l + 5i,i,2 — 


5 2l - 


1,1 + 52,1,-1 + 5l,2,-l 


+5i,_ 


1,2 + 5_i,2,l + 5-1,1,2 = 


5-2,-1,1 


+ 5_2,1,-1 + 5i,_2,-l 


+ 5l,-l,-2 


+ 5_i,_2,l + 5_i,i,_2 = 


52,-1,-1 


+ 5_i,2,-l + 5_i,_i,2 = 







1 



Sf + S2 S2 + 5iS*3 + 5*4 



(141) 



(142) 



(143) 



(144) 



(145) 



5i,i52 + 5iS*3 + S*4 
5i5_i5 2 + S 2 5- 2 + 5iS_3 + 5_i5 3 + 2S_ 4 (146) 

(147) 



S1S-1S-2 "I - 5^.2 "H 5i5*3 + S-iS^s + 2S4 



1 r 



S^i + 5*2 52 + 5-15-3 + 5*4 



5-2,i,i + 5i ,_2,i + Si 1 



5-i, -1S2 + 5_iS_3 + S4 

1 

2 

5i i5_2 + 5_iS-3 + S-4 



(145 



Sf + S2 5_2 + S_iS_3 + S_ 



(149) 



^Due to the solution |52| of the 3rd HiLBERT-problem |33| these pyramids are not congruent in general. 
3 For related work see also [B5|. 
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5_ 



2,-1, 



-1,-2,-1 + 5_1 



1 r 



-1,-2 



S 2 _ 1 + 5*2 5_2 + + 5_4 



(150) 



Wherever possible we gave a second representation collecting part of the terms into double sums 
which were given before. 

Finally, the relations for sums with four indices read 

,l,m,n — SjzSlSmSn -\- ^ f S)~ Si S m /\ n + ^ f 'S'fcAi'S'mAn 

permjfc, l,m,n} inv perm{fc,£, m,n} inv perm{fc, l,m,n} 

+ 2 E SkSl/\ m /\ n + 6 SkAlAmAn • (151) 

inv perm{fc, l,m,n} 



One obtains 5 other relations up to level four, 

5*-!, -1,-1,-1 : 



-5 4 + ~S% + -5_ 3 5_i + -S 2 S'^ 1 + 2^5-1 



7 [S-i-i-iS-i + s -1,-1*^2 + S-iS-3 + sy 



(152) 



^i, -1,-1,-1 + ^-1,1,-1,-1 
-1,-1,1,-1 -1,-1,-1,1 



(153) 



5-1,-1,1,1 + 5_i,i,_i,i + 5_i,i,i,_i 
Si 

,1,-1,-1 

+ 5i, -1,1,-1 + 5i -1,-1,1 



5-i,i,i,i + 5i, -1,1,1 
+5i ,1,-1,1 1- ^1,1,1,-1 



5i, 1,1,1 



-SfS-i + -5_i53 + 5i5_3 + 5_4 

6 

+— 5^5-2 + S1S-1S2 + S2S-2 
5i,i,i5-i + 5i,i5_2 + 5i5_3 + 5_4 

S_iSf + 5^52 + 45-i5i5-2 + S2S1 

+5 2 2 + 25! 2 + 45_i5_3 + 45i5 3 + 5 4 

4 [5i,i5_i,_i + 5_2,-2 + 5_i,-3 + 5_3,-i + 5i,3 

+5 3 ,i - 5 4 ] (154) 



-5i x 5i + -5_35i + 5_i53 + 5_4 
6 

S-1S1S2 + 5_^5_2 + S—2S2 

5-i,-i,-i5i + 5_i,_i5_2 + 5_i53 + 5_4 (155) 

-5 4 + -S2 + -5 3 5i + -5 2 5i + —Sf 

~ [S w Si + 5i,i5 2 + 5i5 3 + 5 4 ] . (156) 



More relations are given in Ref. . 

The sums of the type 5_i,-i,...,_i can be evaluated in compact form at arbitrary depth. 



S. 



1, . . . ,-1 = 



k) 



S 2 (N) 



1 

S-i(N) 
S 2 (N) 




2 

S-i(N) 



(-l) fc+1 5 ( - 1)fcfe (7V) (-l^S^-i^N) (-l) fe - 1 5 ( _ 1)fc -2 (fe _ 2) (AT) ... S-j(N) 



(157) 
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Similarly the corresponding expressions for S% i ... i are 



1 

k\ 



Sx(N) 
~S 2 (N) 
S 3 (N) 



1 

Si(N) 
~S 2 (N) 




2 

Si (AO 



(-l) fc+1 S fc (A0 (-l) k S k ^(N) (-l) k - l S k . 2 (N) (-l) fc - 2 5 fc _ 3 (JV) 
which are given by 







Si (AO 



5-i, 



S-i + j^S 2 Si x + - S- 3 S\ + - S 4 S_i + - S-i S 2 + - S 2 S_ 3 



(158) 



4-= 

1 



720 



S-i + 43 ^ 2 5-i + Y8 + 8 ^ 4 ^ 2 1 + 5 + 16 ^~ l ^ 



(159) 



5-i, 



1 

6 



1 

48 



— (— — S-\ 5*2 S_3 ~\~ — 5*2 + — 5*2 5*4 + — S 2 3 + — 5*6 



1 

6 



(160) 



S"^ 1 H S^ 1 5*2 4" S 4 1 S_3 H S 3 1 S4 H S 2 1 S_5 + — S_i Sk 

5040 _1 240 _1 72 _1 24 _1 10 _1 6 



5-i,... 



1111 

+ p 5 2 5_ 5 + - S 2 S_ 3 + - Sf + - 

8 124 12 _1 7 



S^S—i 



1 

12 



S , _35 , 4 + — S 2 3 S_i 



(161) 



40320 
1 



11 11 

08 1 06 C 1 c5 C 1 c4 C 1 c3 C 

-1 1440 - 1 360 _1 96 _1 30 _1 



+— S 2 1 S f 6 + - S_iS_ 7 + — S ,3 1 S , 2 S_ 3 + — S 2 ]S 2 S 4 + — S_i S 2 S_ 3 
12 "7 36 16 24 



192 2 _1 32 ' 



1 11 1 

+ 12 S -' S - 3 Si + 96 S2lSl + 36 S - A + 384 ^ 2 

"^36 ^ 12 ^ 2 ^ 6 ~^ 10 ^ 2 ^ 1 ^ 5 15 32 ^ 8 ' (162) 

in explicit form beyond level 4. The corresponding relations for Si , t i are obtained by substi- 

n 

tuting the indices —k — > k in Eqs. ([159 - 162 ). Note the similarity to the corresponding sums of 
positive integer powers studied by F. Faa di Bruno Q, |57|, 0. 
One may evaluate these sums also using the recursion relations 



k 



£5, 
1=1 

k 



i-iy 



|5_, .., 



k - I 



5i, ...,1 — ~r S;Si 1 

k /_1 fc-J 



(163) 



(164) 



Sums of this type were studied already long ago |)9j |RJ. A relation to derivatives of the 
T-function was given in [ 50| . Recently a generating function for the sums Sx,...,\ has been 



10 



For historical aspects see also 
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derived 



'351 



-l) N xB(N + 1, x - N) = 1 + J2 z'Si, ■ ■ ■ ,i( N ) 



Finally we would like to mention a relation (cf. 



similar to those for Si 



(165) 
i ralating the 



STlRLlNG-numbers of the first kind to the finite harmonic sums of positive index, 

T(n) 



n 


= (n-l) 


n — 1 


+ 


n — 


1 " 


m 




m 




m — 


1 



Tim 



-w(n, m — 1), 



with 



w(n, 0) 



1 

m—l 



^2(1- m) k S k+1 (n - l)w{n, m - 1 - k) 

k=0 



(166) 



(167) 



and (r) k = l\i=i( r + k - 1) the Pochhammer-Barnes symbol. 

The permutation relations lead to a first reduction of the number of direct MELLlN-transforms 



(p9|- |118| ) and relate the transcendental functions occurring as arguments of the transforms in 
the representations of section f|. 



5.2 Partial Permutations and Triple Harmonic Sums 



Aside of the permutation-invariant sum of harmonic sums over a given index set one can consider 
equivalent decompositions of more symmetric sums to obtain further algebraic relations. For 
triple harmonic sums one may study the expression 



A' 



k=l 



k l 
i=i 1 . 



.m=l 



m" 



(168) 



It was shown by BORWEIN and GlRGENSOHN |L8| for non-alternating finite sums, that T a ^ c {N) 
may have four representations in terms of triple harmonic sums. Earlier similar relations were 
derived by Markett [^] for infinite non-alternating sums. We generalize the relations allowing 
also for alternating sums. These relations read 



T 
T 
T 
T 



S a ,b,c + Sa^b (S'aAbjC S a /\ c fi S a fi/\c + S a /\b/\ c 
S c S a ,b ~ Sc,a,b + 'S'c.aAb — ^c^aAft 
SbS a ,c ~ £>b,a,c + Sb^aAc ~ Sf)S a /\ c 



Sb,c,a + S, 



c,b,a 



SbAc,a S c Sb,a + SbS ac SbS, 



aAc 



(169) 
(170) 
(171) 
(172) 



They result into three relations between the harmonic sums for a, b and c being different and into 
two relations for two of the variables being equal. The global permutation relation Eq. ( |140| ) is 
a consequence of Eqs. (|169| - |172|) . 

Let us finally write down the relations for the cases discussed in the present paper explicitly. 
The basis elements were choosen already according to the results of the previous section, taking 



L In ref. [|18| relations between the sums r?Ar(fc, /, m) = Sk,i, m (N) - Sk+i, m (N) - Sk,i+ m (N) + Sk+i+ m (N) were 
discussed. We rewrite them in terms of the sums Sk lt ...,k r used throughout the present paper. 
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those sums as basis elements which have the most simple functional structure with respect to the 
argument of the MELLlN-transform. We have no algebraic argument to predict this structure, 
which had to be found by explicit analytic integration. To choose the most simple structures as 
basis elements has the advantage that the analytic representations of the MELLlN-transforms for 
complex values of N, cf. [43], becomes as simple as possible. For the level-3 sums the following 
relations hold 



£-1,-1,1 

£1,-1,-1 

5-1,1,1 
£1,-1,1 



2 
1 

2 



£-i£-i,i + £-1,-2 + £2, 1) 
£— 1,1,— 1 + £-i£i,-i — £2,1 — £-1,-2 + S1S2 + S-1S-2 + 2S3) 



5*1,1,-1 — £i£i,-i + £-2,1 + 'S'— 1,2 + - (S^S-i — £_i£: 



— 2£l,l,-l + S\S\-\ — £-2,1 

The relations for the threefold level-4 sums are : 



S-i 9 + S1S-2 + S—1S2 



"£-3 

2£- 3 



$1,2,1 
£l,l,2 

Si -2,1 
£l,l,-2 

£-1,-1,2 

£2,-1,-1 

£-1,-1,-2 

£-2,-1,-1 
£-2-1,1 

£1,-1,-2 
£1,-2,-1 
£2,-1,1 

£1,-1,2 

£-1,1.2 



— 252,1,1 + £3,1 + £i£2,i + £2,2 

£2,1,1 + 2 [£1 (£1,2 — £2,1) + £1,3 — £3,1] 

— 2S'_2,1,1 + £-3,1 + £l£-2,l + £-2,2 

£-2,1,1 + S-2S2 — £-2,2 — £— 2£l,l + £l£l,-2 + £l,-3 



£i£-3 



(£-i£-i,2 + £-1,-3 + £2,2 ~ £-1,2,-1) 
( — £-1,2,-1 + £-3,-1 + £-i£2,-i + £2,2) 
£2,-2 + £-i£-i,-2 + £-1,3) 



2 

2 ( — £-1,-2,-1 + £-2,2 + £3,-1 + £-l£-2,-l) 

— £l,-2,-l — £-2,1,-1 + £3,1 + £-3,-1 + £4 

+iSx£_2,-l + £l,3 — £l£3 + £-2,-2 

— £-1,-2,1 — £-1,1,-2 + £-1,-3 + £-2,-2 + £l£-l,-2 

£-1,-2,1 — £-i£-2,i — £-1,-3 + £-i£-3 + £i£-2,-i + £1,3 
— £1,2,-1 — £2,1,-1 + £3,-1 + £2 (£-1,1 + £1,-1) 
+£2,-2 — £2^2 — £i£— 1,2 + £i£— 3 
— £1,2,-1 — £2,1,-1 + £1,-3 + £3,-1 + £2£i,-i 

£1,2,-1 + £2,1,-1 — £-1,2,1 + £-2,2 + £-3,1 

—£-4 + £-1,3 — £3,-1 — S2S1 1 + £i£-i 2 — £i£-3 



£i£ 3 



(190) 



Using the algebraic relations given above one may show that the linear representations up to 
threefold sums given in section |] can be expressed by the single harmonic sums S±k{N) and the 
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MELLIN-transforms of the functions 

log(l + x) log 2 (l + x) - log 2 (2) log 2 (l+x) 



X + 1 x— 1 x + 1 

Li 2 (x) Li 2 (x)-C(2) Li 2 (-x) Li 2 (-x) - C(2)/2 

x + 1 x— 1 x + 1 x — 1 

log(x)Li 2 (x) log(x)Li 2 (x) Li 3 (x) Li 3 (x) - C(3) 

x+1 x— 1 x+1 x— 1 

Li 3 (-x) Li 3 (-x)-3C(3)/4 S 1;2 (x) S 1;2 (x) - C(3) 

x+1 x— 1 x+1 x— 1 

Si, 2 (-z) S li2 (x 2 ) S lj2 (x 2 ) - C(3) . ,Li 2 (-x) 

log 1 — X 



x+1 x+1 x— 1 ' x+1 

log(l + x) - log(2) log(l + x) - log(2) log(l - x)Li 2 (x) log(l + x) 

Ll 2 {X Lj\ 2 {-X) — — Ll 2 {X 

x — 1 x— 1 1 + x 1 + x 



(191) 

According to Carlson 's-theorem |63| the analytic continuation of MELLIN-transforms to com- 
plex numbers of N can be performed uniquely. The corresponding expressions for the MELLIN- 
transforms of the functions in ( |191| ) are given in Ref. |43|] . 

The MELLlN-transform of complicated functions as -F\(x), Eq. (^), or NlELSEN-functions 
with more complicated arguments as (1 ± x)/2, which occur in the triple sums with the indices 
±1, can be represented by polynomials of the MELLIN-transforms of the functions listed above. 



6 Conclusions 



The MELLIN-transforms of the NlELSEN-functions which emerge in the splitting functions and 
WlLSON-coefficients in massless QED and QCD up to two-loop order were calculated for all the 
contributing functions fi(x). They can be expressed by finite harmonic sums up to level four. 
The mathematical properties of MELLIN-transforms of this class can be understood easiest 
from the point of view of the alternating and non-alternating finite harmonic sums. These 
are polynomials over a substet of harmonic sums, which are related to MELLIN-transforms of 
NlELSEN-functions of relatively simple functional or argument structure. The latter properties 
could only be revealed by the explicit calculation of all finite harmonic sums up to level four in 
the linear representation. Comparing the linear representation with the representations induced 
by the algebraic relations one may obtain a class of linear combinations of convolution relations 
between NlELSEN-functions. The fourfold level-four sums are found to contribute to the splitting 
functions and WlLSON-coefficients up to two loop order only in their simplest variants, which 
can be represented algebraically in terms of lower level sums. They are, however, expected to 
contribute to the quantities beyond the two-loop level. All remaining harmonic sums can be 
constructed out of about 20 basic MELLIN-transforms and the known representations which 
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are expressible in terms of the function ip k (z). The splitting functions and coefficient functions 
depend usually only on a subset of these harmonic sums requiring even less basic functions for 
the representation of their MELLIN-transforms. 
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Appendix: Mellin Transforms 



AT 

No. 


£ ( \ 


M[f](N)= j 


f 1 dzz N ' 1 f(z) 




1 


5(1 -z) 


1 


2 


r 

z 


1 

N + r 


3 


(, 1 ) 

V1-2/ + 


-S^N-1) 


4 


1 

1 + -2 


(-lf- 1 ^) - 
, 1 + (-1)^-1 


Si(N — 1 


L)] 


' 2 Sl 






5 


z r log^) 


(-l) n 

(J v + ;)»« r (" +i » 


6 


z r log(l — z) 


N + r 


7 


z r log 2 (l - z) 


Sf(N + r) + S 2 (N + r) 
N + r 


8 


z r log 3 (l - z) 


Sf(N + r) + SS^N + r)S 2 (N + r) + 2S 3 (N + r) 


N + r 


9 




"log(l -z)- 
V l-z \ 


+ 


^i 2 (iV-l) + ^ 2 (iV-l) 


10 




-log 2 (l-^)- 
. l-z . 


+ 


- [^Sl(N -l) + S 1 (N- 1)S 2 (N - 1) +^S 3 (N - 1)] 


11 




-log 3 (l-^)- 
. l-z . 


+ 


\sf(N-l) + 3 -S!(N-l)S 2 (N-l) 
+^S 2 2 (N - 1) + 2S' 1 (iV - 1)S 3 (JV - 1) 
+ 3 -S 4 (N-l) 


12 


\og\z) 

1 - 2 


(-l) n+1 r(n+ 1) ' 


S n+ l(N- 


-1)-C(n + 1)] 
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No. 



13 



/(*) 



z r \og(l + z) 



M[f](N) 

' _-i\N+r—l r i I (_-\\N+r—l 

-S 1 (N + r)+ +{ J 



N + r 



xgl i^-n i-(-i)^- lg/jv + r 



+ 



iV+7'+l 



log(2) 



N + r 



14 



log 2 (l + z) 



^{log 2 2-M 



log(l + x) 



(N+l) 



15 



log%*) 
1 + 2 



-l)T(n + 1){(-1) N [S„ +1 (7V - 1) - C(n + 1) 



l + (-l)^ 


Sn+1 




-C(n 


+ 1)" 


2 n+1 




1 - (-I)"" 1 


5 n+1 




-C(n 




2n+l 





16 



log(l - z) 
1 + z 



C(2) log 2 2 



17 



Ml + z) 
l + z 



S _ 1A (N - 1) + ,S 2 (iV - 1) + S 2 {N - 1) 
1ok 2 2" 



-2S , 1 (JV-l)log2 + 



2 V 2 



log 2 



l-(-l) 



iV-l 



^(JV-l)^ 



iV-2 



5i 



iV-2 



log 2 



18 



z r log(z)log(l -z) 



SjjN + r) 1 
(N + r) 2 + N + r 



S 2 (N + r)-((2)] 



19 



log 2 (^) log(l- 



N + r 



C(3) + 



C(2) S^N + r) S 2 (N + r) 



N + r (N + r) 



N + r 



-S 3 (N + r) 
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No. 



20 



1-z 



log(z) log(l - z) 



M[f](N) 



C(3) + C(2)^(iV - 1) - S 1 (N - 1)S 2 (N - 1) - 5 3 (7V - 1) 
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z r \og{z) log(l + z) 



( _D-^L_ _ wr*- 1 log(2) + tim 

{ ' 2{N + r) (iV + r) 2 N + r 



1 + (-l)^- 1 /N + r- 1 
; »->2l - 

1 - (-l)^" 1 /N + r 



-S 2 (N + r) + o 2 y 9 



4 



(iV + r) 



-5i (iV + r) + -^L_J 5l 



1 _ (_i)^+r-i , Ar + r 
+ 2 
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1 + 2 



log(z) log(l + 



-1) 



JV-1 



C(2) 



5i(iV-l) + 25 2 (JV-l)log2 



-2S' 1 (JV - 1)S 2 (N - 1) - 5_ 2;1 (7V - 1) - S1 1)2 (JV - 1) 
-2S 3 (N - 1) - C(3) 



l + (-l) 



JV-l 



4 

+2^ 
-5 2 



4 

TV- 1 
2 

TV- 1 



8 



S 1 (N-1)S 2 



N - 1 



S 2 (iV - 1) 



log2 + S, 



/TV - 1 
V 2 



1 - (-lp 1 r / N — 2 

— S^N-^S* ~ 



+2S l 
S 2 



4 

7V-2 
2 

TV- 2 



S 2 (/V - 1) 



log 2 + S3 



7V-2 



23 



^ r log(z) log 2 (l — z) 



N + r 



1 



C(3)+C(2)5 1 (iV + r) 



S?(iV + r) + S 2 (N + r) 



2{N + r) 

-S^N + r)S 2 (N + r) - S 3 (N + r) J 
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No. 
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1-z 



log(^)log 2 (l-^) 



M[f](N) 

S 2 2 (N - 1) - C(2)S 2 (iV - 1) + 2S 4 (N - 1) 

+^ 2 (iV-l)[5 2 (iV-l)-C(2)] 

+2S!(N - 1)[S 3 (N - 1) - C(3)] - ^C(2) 2 



25 



1-2 



log 2 ^) log(l-z) 



-2C(3)S'i(JV - 1) + 2S'i(iV - 1)S 3 (N - 1) - 2C(2),S 2 (iV - 1) 
+S 2 (N - 1) + 3,S4(iV - 1) - 
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1 + 2 



log 2 (z) log(l - z) 



2(-l) N [S_ 3tl (N - 1) + 5_ 1)3 (iV - 1) + ,S_ 2 , 2 (iV - 1) 
-C(2)5_ 2 (JV-l)-C(3)5_!(iV-l) 
+2Li 4 (±) - |C 2 (2) - |C(2) log 2 2 + 1 log 4 2 
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1 + 2 



log(z) log 2 (l - z) 



2(-lf[S. 2X1 (N - 1) + S , _i,i )2 (JV - 1) + S_i, 2 ,i(iV - 1) 
-C(2)5_i,i(JV-l)-C(3)5_i(iV-l) 



+3Li 4 (i)-llc 2 (2) + ^V2 



28 



z r log 2 2 log (1 + z) 





fS^N + r) 


N + r 


[ (N + r) 2 



C(2) 3C(3) 



2(iV + r) 



1 + (-l)^- 1 


2 


2(N + r) 


[(N + r) 2 



iV + r - 1 



1 /iV + r-l\ 1 (N+r-1 
iVT7^ 2 I 2 ) + 2 S " { 2 



+ 



4 log 2 

(iV + r) : 



1 



-1) 



JV+r-l 



2(iV + r) 
1 „ (N + r 



2 / N + r 

(N + r) 2 V 2 



i 

2' 



iV + r 
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1 + z 



\og 2 z log(l + 2) 



(-1) N [2S- 3) _i(iV - 1) + 2S- 1 ,_ 3 (JV - 1) + 2S 2 ,_ 2 (iV - 1) 
+C(2)S 2 (iV - 1) + |c(3)Si(W - 1) + 2S , 3 (iV - 1) log2 
-2S^ 3 (N - 1) log2 - 4Li 4 Q) + ^C 2 (2) 
-|c(3)log2 + C(2)log 2 2-ilog 4 2 
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No. 



30 



l + z 



f(z] 



logzlog 2 (l + z) 



M[f](N) 

2(-l) JV [5 1;1 ,_ 2 (7V - 1) + S^iN - 1) + 5 2 , 1 ,_ 1 (7V - 1) 

—Si- 2 (N - 1) log2 - S 2 ,-i(N - 1) log2 + S ± (N - 1)S 2 (N - 1) log2 

+ic(2)^(iV - 1) + S 3 (N - 1) log2 + l((2)S 2 (N - 1) 

~S 2 (N - 1) log 2 2 + ^5_ 2 (iV - 1) log 2 2 - ^C(3)Si(AT - 1) 

-Li 4 Q+^ 2 (2)-^C(3)log2 

+^C(2)log 2 2-llog 4 2 



31 



z r log z log 2 (1 + z) 



N + r 



-1) 



iV+r 



C(2) 



5 1 (7V + r) + 25 2 (7V + r)log2 



-251 (JV + r)S 2 (N + r) - 5_ 2;1 (7V + r) - 5_i, 2 (7V + r) 
-25 3 (iV + r)-^" 

o . 

1 + (-1)^ r 



4 

fN + r 



Si(N + r)5 2 ( ^tL) + 25: f ^±^) S 2 (N + r) 



log 2 + 5,3 



iV + r 



s 2 

^ ^(7V + r)5 2 



+25,(^1) 5 2 (iV + ,)-5 2 p^)log2 



+5 



r 



JV + r - 1 



V 2 
2 



■1) 



JV+r-1 



(AT + r) 2 
+5 2 (iV + r) -25 1 (7V + r)log2 
1 + (-1)^ r 



5-i,i(AT + r) + 5 2 (AT + r) 



l_(_l)JV+r 



+ r)5 x ( - 5 X f ^±^J log2 



S 1 (N + r)S 1 y 



fN + r- 1 



ft (^i) log 2 



1„ fN + r- 1 » 



31 



No. f(z) 



32 z r log^log(l + z)log(l -z) 



N 



N 



M[f](N) 



S- 2 ,iW + ^(iV)-((2)S-i(JV) 



1 3 3 
+yC(3)--C(2)log2 



N 



S-!(N)S- 2 (N) + S 3 (N) - S 2 (N) log 2 



+S- 2 (N) log 2 + ^CmS-i(N) - C(3) + |C(2) log 2 
[^ l5l (iV) + -C(2)--log 2 2 



N 2 



N 2 



-S 2 (N) + -S 2 _ 1 (N) + S^(N)\og2 



-^(iV)log2-ic(2) + ^log 2 2 



33 



log z 
l + z 



log(l + z) log(l - z) 



(-If [S 1 ,- 2 , 1 (N - 1) + S^N - 1) 

+S_ 1 ,_ 1 ,_ 2 (iV - 1) + 5_ 1 ,_ 2 ,_ 1 (7V - 1) 
+5 2 ,_ 1)1 (JV-l) + S'_ 2i _ 1> _ 1 (iV-l) 
-C(2)S , i,_i(iV - 1) - 5_ li2 (7V - 1) log2 
S-2,i(N - 1) log 2 + S_i(7V - 1)S_ 2 (7V - 1) log 2 

+^C(2)5^i(N-l) + 5 3 (N-l)log2 



+ 



13 



C(3)--C(2)log2 



;C(2)log2 



+ 



C(3) 

^C(2)-ilog 2 2 



Si(N-l) 
S-i(N-l) 
S 2 (N - 1) 



C(2)-log 2 2 
1\ 4 



S- 2 (N-1) 
21 



-2Li 4 (^-j + ^C 2 (2) - ^C(3) log2 

5 
~4 



C(2)log 2 2-llog 4 2} 



34 



z r LUz) 



1 



iV + r 



C(2)- 



S 1 (N + r) 
N + r 



35 



1-2 



U 2 (z) 



-((2)S 1 (N-l) + S 2 , 1 (N-l)-2((3) 



32 



No. 



36 



/(*) 
l + z 



M[f](N) 



(-1) 
5 



N-l 



C(2)5_x(iV-l)-5_ 2)1 (iV-l) 
C(3) + C(2)log2 



37 



U 2 (z) 
1-z 



logz 



2((2)S 2 (N - 1) - l -Sl{N - 1) - is 4 (iV - 1) 
-2S 3 ,i(^-l)-^C 2 (2) 



38 



z r h\ 2 (z) logz 



1 



(N + rf 



39 



z r Li 2 (z) log(l-z) 



JV + r 
+ iV + r 



-2C(3)-C(2)5i(N + r)+ 

S 2 1 (N + r) + S 2 {N + r) + S 2)1 (7V + r)} 



40 



log(l - z) 



1-z 



U 2 (z) 



-2S 2>1>1 (JV - 1) - 5 1>2>1 (JV - 1) + -C(2)^ 2 (iV - 1) 
+ ^C(2)5 2 (iV - 1) + 2C(3)5x(N - 1) + ^C 2 (2) 



41 



^ r Li 2 (-2) 



1 f C(2) | 1 + (-l)^ 1 lQg(2) | 



N + r 



N + r 



N + r 



1 _i_ (_i)N+r-i /7V + r-V 
Si(N + r) + -^L_J Sl (— L | - ■ 

l-(-l) N+r+1 c (N + r 
H <Si 



42 



Li 2 (-*) 
l + z 



(-1) 
1 



AT-1 



S 2 (iV - 1) + 



C(2) 



l + (_l)iv-i rN _ 1 
^ ^i 



+ 



+ 



1 + + 1- (-l)^-i ^ ^iV - 2 



4 ' V 2 J 4 ' V 2 

2S 2 (N-1) log 2 

l + t-l)^- 1 ^ fN-l\ l-(-l)^- 1 /TV -2 



V 2 



8 



+S 3 (N - 1) + SL 1>2 (JV - 1) - ^ log 2 + ^} 



33 



No. f(z) 



43 z r U 2 (-z) log z 



M[f]{N) 





VS^N + r) 


(N + r) 2 


N + r 





nJV+r-l 


■ 2 


2(N + r) 2 


N + r 


4 log 2" 






H — 

N + r_ 










■ 2 


' 2(N + r) 2 


.iV + r 



+ S 2 (iV + r) 



N + r-l\ 1 (N + r - 1 
+ 2^ 2 I 2 



44 



Li 2 (-*) 
1-z 



logz 



-2S_ s ,_i(JV - 1) - ^! 2 (iV - 1) - ±S 4 (N - 1) 
+2S 3 (7V - 1) log 2 - 2,S_3(iV - 1) log 2 - ^((2)S 2 (N - 1) 
~C(2)5_ 2 (JV - 1) - 4Li4 Q) + ^C 2 (2) 

-^C(3) log2 + C(2)log 2 2-ilog 4 2 



45 



U 2 (-z) 
1 + z 



logz 



■1) 



iV-1 



2S 3 ,_i(^ - 1) + S 2 ,_ 2 (7V - 1) - 2S_ 3 (iV - 1) log2 



+2S 3 (N - 1) log2 + ^((2)S 2 (N - 1) + ic(2)5_ 2 (iV - 1) 



-4LL 



+C(2) log 2 2-^log 4 2 
o 



^C 2 (2)-^C(3)log2 



1 



46 



z r Li 2 (-z) log(l - 2) 



f_1^+r r 11 

' j 5_ 1 , 1 (iV + r) + -C(2)--log 2 2 



(iV + r) 2 
1 

(N + r) 2 



+ r) + -S 2 (N + r) - S^N + r) log 2 



+5_!(iV + r)log2-ic(2) + ilog 2 2 

S- 2 ,-i( N + r ) + \c(^)Si(N + r) - S 2 (N + r) log2 



N + r 



+S_ 2 (N + r)\og2 + -((?>) 



34 



No. f(z) 



47 z r U 2 {-z) log(l + z) 



M[f](N) 



: - 1)N+r <\s 2 (N + r) + «21 



(N + r- 1 



N + r 
l-(-l) 



7V+r 



l + f-l)""* (N + r 
7, 



N+r 



Si(AT + r) 



N + r\ l-(-l) 



N+r 



+ 



4 



So 



N + r- 1 



-2,S 2 (iV + r 
1 + (-1)^ 



log 2 

s / N + r \ | 1 - (-1)^+^ /JV + r-1 



2 / 8 V 2 

S 3 (iV + r) - 5_ 1)2 (7V + r) + 1 ~ (-1)^ ^ log2 _ Cg) j 

f- A. - - n I S-^iN + r)- S 2 (iV + r) - S 2 (iV + r) 



(N + r) 2 
+2S , 1 (iV + r) log 2 
1 + (-I)""* 



+ 



2^ 2 

1-f-l 



(N + r 
V 2 



+, ( '^±T) 1()g2 



N + r- 1 



_ ffl p£zT )]og2 



1 „ /N + r- 1 
2 



log 2 2 



48 



U 2 (-z) 
l + z 



log(l - z) 



(-l)"" 1 ^,-!,!^ - 1) + S.^.^N - 1) 
+S_ 1 ,_ 2 ,_ 1 (N - 1) 

-S_ 2;1 (N - 1) log2 - 5_ 1)2 (JV - 1) log2 + ^C(2)S-i,i(AT - 1) 
+S_i(N - 1)S_ 2 (N - 1) log2 + S 3 (N - 1) log2 
1 



+ - 



C(2)-log 2 (2) 



S 2 (N - 1) - S- 2 (N - 1) 



+ ^C(3)5_ 1 (iV-l)-4Li 4 Q)+^C 2 (2) 
-|c(3)log2 + ^C(2)log 2 2-ilog 4 2} 



35 



No. 



49 



/(*) 



U 2 (-z) 
1 + z 



log(l + z) 



M[f](N) 



(-l)^- 1 !^,-!^ - 1) + 2S 2)1 ,_ 1 (JV - 1) 



+ 



S 2 ,i(N - 1) - 5 1; _ 2 (^ - 1) - 2S 2 ,_i(^ - 1) 
S ± (N - 1)S 2 (N - 1) + S 3 (N - 1) - ic(2)5_!(iV - 1) 
' ' ' ' ' l S 2 (N -1)- S^ 2 (N -1) 



log 2 



+ 2C(2)5 ll _ 1 (iV-l) 
- ^C(3)-^C(2)log2]^(7V-l) 

" 3Li4 Q + ^ 2(2) ~Y c(3)log2 

+^C(2)log 2 2-ilog 4 2} 



log^2 



50 



U 2 (l-z) 



N 



S 2 (N) - C(2) 



51 



Li 2 (l - 2;) log z 



ij[5 2 (JV)-C(2)] + ^[5s(iV)-C(3)] 



52 



Li 2 (l-z) log(l-z) 



2 r 



S 1 (N)S 2 (N) - CWSi(N) + S 3 (N) - -S 2A (N) 



53 



Li 2 (l-z) 
1-2 



5i(iV - 1)S 2 (N - 1) - C(2)^(7V - 1) + 5 3 (7V - 1) 
-5 2>1 (N-1) + C(3) 



54 



Llj(1 " 2) — 



-2S 1A , 2 (N - 1) - S 1)2il (JV - 1) + C(2)^ 2 (iV - 1) 
+C(2)5 2 (iV-l)-^C 2 (2) 



55 



Li 2 (l-z) 



logz 
1-2 



-2^(7V - 1)S 3 (N - 1) + 2C(3)^(7V - 1) - i,S 2 (iV - 1) 
+C(2)5 2 (iV - 1) - ^S 4 (N - 1) + 25 3> i(N - 1) - ^C(2) 2 



56 



Li 2 (l - z) log z 



v-i) 



JV-1 



S- 2 , 2 (N - 1) + 2Sl li3 (JV - 1) - C(2)5_ 2 (iV - 1) 



-2C(3)5_ 1 (7V-l)+4Li 4 
-^C 2 (2)-C(2)log 2 2 + ilog 4 2 



36 



No. 



57 



/(*) 



*(z) 



M[f](N) 



h 2 ■ ; 



! + (-lffi 
2N 

2N 



S 2 (N) - C(2) 
AT 



52 ItJ _ c(2) 



58 



1+2 



;-i)^-i|-C(2)5i(jv-i) 

-2^(^-1) 
l-(-l)^ 



5, 



4 

iV-2 



5 2 



N- 1 



i + (-1)^-1 /iV-1 

o *->3 



S 2 (iV - 1) 
1 - (-l)^- 1 



2 J 8 
+S 3 (iV - 1) + 2S_ 2)1 (7V - 1) + ^21} 



iV-2 



59 



$(2 



log(l - 2) 
1 + 2 



(-l)"- 1 ^^^ - 1) + 2S W {N - 1) 

+2S_ 1 ,_ 1 ,_ 2 (7V - 1) - S. 2>2 (N - 1) - S-_ lj3 (JV - 1) 
- 1 S_ 3 ,i(iV-l)-2C(2) 1 S w (iV-l) 

+ ^((2)S 2 _ 1 (N - 1) + ic(2)5 2 (iV - 1) + C(2)5_ 2 (iV - 1) 



+ 



13 



9 



C(3)-3C(2)log2 



i C(3)-3C(2)log2 

+2Li * G) " 15 



Si(W-l) 
^(JV-l) 
C 2 (2) + C(2) log 2 2 + llog 4 2} 



60 



2 r Li,(z) 



iV + r 



AT + r (iV + r) s 



61 



1-z 



Li, (2) 



-C(3)5x(iV - 1) + C(2)S 2 (iV - 1) - S 3;1 (7V - 1) - -C(2) ; 



62 



2 r Li 3 (-2) 



, nJy+r -i gi(^ + r) 

( .V - ,■)■'■ 



1 + (_l)JV+r-l 

2(iV + r) 3 

1 _ (_!)JV+r-l 

2(iV + r) 3 



^i( iV+ r - )4 21o K 2 



C(2) 



M^) + 



3C(3) 

2 (AT + r )2 4(iV + r ) 



63 



1-2 



Li,(-2) 



+ 



-S- 3 ,-!(N - 1) + [S 3 (7V - 1) - ,S_ 3 (iV - 1)] log2 
-\((2)S 2 (N - 1) + ^C(3)^(iV - 1) - 2Li 4 (± 



+^C 2 (2) - ^C(3) log 2 + leg) log 2 2 - 1 log 4 2 



37 



No. 



64 



Li 3 (-*) 
1 + 2 



M[f](N) 



-l)"- 1 ^,-!^ - 1) + - 1) - S^ 3 (N - 1)] log2 



~C(2)S. 2 (N-l)-^)S-i(N-l) 
3 



+ 8 C2(2)_ 4 C(3)l0g2 } 



65 



Li 3 (l - z) 



N 



[S 1 (N)S 2 (N) - C(2)^(7V) + S 3 (N) 
-5 2> i(^)+C(3)] 



66 



Li 3 (l - g) 
1-2 



Ai,2(^ - 1) + ^C(2)S?(W - 1) + ^C(2)5 2 (iV - 1) 
-C(3)^(7V - 1) + ^C 2 (2) 



67 



Li 3 (l-*) 
1 + 2 



(-1) 



JV-l 



5-1,1,2(^-1)- C(2)^-i,i(iV-l) 



+C(3)5_!(N - 1) + Li 4 Q)"^C 2 (2) 
+^C(3)log2 + ic(2)log 2 2 + llog 4 2 



68 



Li 3 



—Lis 



1-2 

1-2 
"l + 2 



iV 



A? 



-S_i, 2 (A0 - 5_ 2 ,i(7V) + S 1 (N)S. 2 (N) + S_ 3 (iV) 



+C(2)5_!(JV) + ^C(2)5x(iV) - ^C(3) + §C(2) log2 
+^[-5_i,_ 2 (7V) - 5 2 ,i(7V) + 5i(7V)5 2 (7V) + S 3 (N) 

1 91 3 

--C(2)5_x(JV) - + -C(3) - -C(2) log2 



69 



1+2 

-Li 3 



Li-, 



1-2 
1 + 2 

1-2 



1+2 



(-lf-^S^MN - 1) - 5i,_i, 2 (7V - 1) + 5_i,i, 2 (7V - 1) 

-S_i,-i,- 2 (iV - 1) + 2C(2)5 1> _ 1 (iV - 1) + ic(2)^ 2 (iV - 1) 
-IC(2)5 2 . 1 (7V - 1) - C(2)5x(iV - l)5_x(iV - 1) - C(2)S_ 2 (iV - 1) 



+ 



^C(3)-|c(2)log2 
|c(3)-^C(2)log2 



-2LL 



S'i(JV-l) 

^-i(iV-l) 
I.,... o_ 1 



iq 

-C 2 (2) + -C(2)log 2 2--log 4 2 



38 



No. 



70 



/(*) 



M[f](N) 

C(3) Sf(N + r) + S 2 (N + r) 



iV + r 



2(iV + r) 2 



71 



1-2 



Si, 2 (*) 



5 2 ,i ! i(iV-l)-C(3)5 1 (iV-l)-^C 2 (2) 



72 



1 + 2 



: _ 1)JV 
i 



5- 2 ,i,i(^ - 1) - C(3)5'-i(N - 1) + Li 4 



--C 2 (2) - |C(3) log 2 - |C(2) log 2 2 + 1 log 4 2 



73 



Si, 2 (-*) 



N 2 
l + (-l) N 



5-1,1 (iV) + Si (AO + ^ 2 (iV) - 2S , 1 (JV) log 2 



2iV 2 



+ 



2iV 2 



D^r /jv-i 



1 /iV-l\ , 
+ 2*(— 



-log 2 2 



+ 



03) 
8iV 



74 



Si, 2 (~^) 
1 + 2 



(-if^^N - 1) + [S 2)1 (JV - 1) - S 2 ,_i(7V - 1)] log2 

~[S 2 (N-l)-S- 2 (N-l)]\og 2 2 

~C(3)5_!(JV - 1) - 3m Q) + ^C 2 (2) 



11 

T 



C(3)log2 + ^C(2)log 2 2-^log 4 2} 



75 



Si, 2 (l-2) 



TV 



5 3 (JV)-C(3)] 



76 



Si, 2 (l-*) 

1-2 



5i(7V - 1)S 3 (N - 1) - C(3)Si(7V - 1) + S 4 (iV - 1) 
C(2) 2 

-s 3ll (iv-i) + ^f 



77 



Sl, 2 (l-2) 
1 + 2 



(-If 

+ ^C 2 (2)-iC(3)log2 



5_i, 3 (AT-l)-C(3)S_i(7V-l) 
7 



39 
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